TSTP Solution File: SEV206^5 by cvc5---1.0.5
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : cvc5---1.0.5
% Problem : SEV206^5 : TPTP v8.1.2. Released v4.0.0.
% Transfm : none
% Format : tptp
% Command : do_cvc5 %s %d
% Computer : n028.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8042.1875MB
% OS : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Thu Aug 31 19:21:51 EDT 2023
% Result : Timeout 299.88s 300.15s
% Output : None
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.14 % Problem : SEV206^5 : TPTP v8.1.2. Released v4.0.0.
% 0.00/0.15 % Command : do_cvc5 %s %d
% 0.14/0.36 % Computer : n028.cluster.edu
% 0.14/0.36 % Model : x86_64 x86_64
% 0.14/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.36 % Memory : 8042.1875MB
% 0.14/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.36 % CPULimit : 300
% 0.14/0.36 % WCLimit : 300
% 0.14/0.36 % DateTime : Thu Aug 24 02:52:34 EDT 2023
% 0.14/0.36 % CPUTime :
% 0.22/0.51 %----Proving TH0
% 0.22/0.52 %------------------------------------------------------------------------------
% 0.22/0.52 % File : SEV206^5 : TPTP v8.1.2. Released v4.0.0.
% 0.22/0.52 % Domain : Set Theory (Sets of sets)
% 0.22/0.52 % Problem : TPS problem from S-THMS
% 0.22/0.52 % Version : Especial.
% 0.22/0.52 % English :
% 0.22/0.52
% 0.22/0.52 % Refs : [Bro09] Brown (2009), Email to Geoff Sutcliffe
% 0.22/0.52 % Source : [Bro09]
% 0.22/0.52 % Names : tps_1203 [Bro09]
% 0.22/0.52
% 0.22/0.52 % Status : Theorem
% 0.22/0.52 % Rating : 1.00 v8.1.0, 0.91 v7.5.0, 1.00 v4.0.0
% 0.22/0.52 % Syntax : Number of formulae : 7 ( 0 unt; 6 typ; 0 def)
% 0.22/0.52 % Number of atoms : 20 ( 18 equ; 0 cnn)
% 0.22/0.52 % Maximal formula atoms : 20 ( 20 avg)
% 0.22/0.52 % Number of connectives : 88 ( 1 ~; 4 |; 19 &; 55 @)
% 0.22/0.52 % ( 0 <=>; 9 =>; 0 <=; 0 <~>)
% 0.22/0.52 % Maximal formula depth : 25 ( 25 avg)
% 0.22/0.52 % Number of types : 2 ( 1 usr)
% 0.22/0.52 % Number of type conns : 9 ( 9 >; 0 *; 0 +; 0 <<)
% 0.22/0.52 % Number of symbols : 7 ( 5 usr; 5 con; 0-2 aty)
% 0.22/0.52 % Number of variables : 30 ( 0 ^; 18 !; 12 ?; 30 :)
% 0.22/0.52 % SPC : TH0_THM_EQU_NAR
% 0.22/0.52
% 0.22/0.52 % Comments : This problem is from the TPS library. Copyright (c) 2009 The TPS
% 0.22/0.52 % project in the Department of Mathematical Sciences at Carnegie
% 0.22/0.52 % Mellon University. Distributed under the Creative Commons copyleft
% 0.22/0.52 % license: http://creativecommons.org/licenses/by-sa/3.0/
% 0.22/0.52 %------------------------------------------------------------------------------
% 0.22/0.52 thf(iS_type,type,
% 0.22/0.52 iS: $tType ).
% 0.22/0.52
% 0.22/0.52 thf(y,type,
% 0.22/0.52 y: iS ).
% 0.22/0.52
% 0.22/0.52 thf(z,type,
% 0.22/0.52 z: iS ).
% 0.22/0.52
% 0.22/0.52 thf(cP,type,
% 0.22/0.52 cP: iS > iS > iS ).
% 0.22/0.52
% 0.22/0.52 thf(x,type,
% 0.22/0.52 x: iS ).
% 0.22/0.52
% 0.22/0.52 thf(c0,type,
% 0.22/0.52 c0: iS ).
% 0.22/0.52
% 0.22/0.52 thf(cS_INCL_LEM8_pme,conjecture,
% 0.22/0.52 ( ( ! [Xx0: iS,Xy0: iS] :
% 0.22/0.52 ( ( cP @ Xx0 @ Xy0 )
% 0.22/0.52 != c0 )
% 0.22/0.52 & ! [Xx0: iS,Xy0: iS,Xu: iS,Xv: iS] :
% 0.22/0.52 ( ( ( cP @ Xx0 @ Xu )
% 0.22/0.52 = ( cP @ Xy0 @ Xv ) )
% 0.22/0.52 => ( ( Xx0 = Xy0 )
% 0.22/0.52 & ( Xu = Xv ) ) )
% 0.22/0.52 & ! [X: iS > $o] :
% 0.22/0.52 ( ( ( X @ c0 )
% 0.22/0.52 & ! [Xx0: iS,Xy0: iS] :
% 0.22/0.52 ( ( ( X @ Xx0 )
% 0.22/0.52 & ( X @ Xy0 ) )
% 0.22/0.52 => ( X @ ( cP @ Xx0 @ Xy0 ) ) ) )
% 0.22/0.52 => ! [Xx0: iS] : ( X @ Xx0 ) ) )
% 0.22/0.52 => ( ! [R: iS > iS > iS > $o] :
% 0.22/0.52 ( ( $true
% 0.22/0.52 & ! [Xa: iS,Xb: iS,Xc: iS] :
% 0.22/0.52 ( ( ( ( Xa = c0 )
% 0.22/0.52 & ( Xb = Xc ) )
% 0.22/0.52 | ( ( Xb = c0 )
% 0.22/0.52 & ( Xa = Xc ) )
% 0.22/0.52 | ? [Xx1: iS,Xx2: iS,Xy1: iS,Xy2: iS,Xz1: iS,Xz2: iS] :
% 0.22/0.52 ( ( Xa
% 0.22/0.52 = ( cP @ Xx1 @ Xx2 ) )
% 0.22/0.52 & ( Xb
% 0.22/0.52 = ( cP @ Xy1 @ Xy2 ) )
% 0.22/0.52 & ( Xc
% 0.22/0.52 = ( cP @ Xz1 @ Xz2 ) )
% 0.22/0.52 & ( R @ Xx1 @ Xy1 @ Xz1 )
% 0.22/0.52 & ( R @ Xx2 @ Xy2 @ Xz2 ) ) )
% 0.22/0.52 => ( R @ Xa @ Xb @ Xc ) ) )
% 0.22/0.52 => ( R @ x @ y @ y ) )
% 0.22/0.52 => ! [R: iS > iS > iS > $o] :
% 0.22/0.52 ( ( $true
% 0.22/0.52 & ! [Xa: iS,Xb: iS,Xc: iS] :
% 0.22/0.52 ( ( ( ( Xa = c0 )
% 0.22/0.52 & ( Xb = Xc ) )
% 0.22/0.52 | ( ( Xb = c0 )
% 0.22/0.52 & ( Xa = Xc ) )
% 0.22/0.52 | ? [Xx1: iS,Xx2: iS,Xy1: iS,Xy2: iS,Xz1: iS,Xz2: iS] :
% 0.22/0.52 ( ( Xa
% 0.22/0.52 = ( cP @ Xx1 @ Xx2 ) )
% 0.22/0.52 & ( Xb
% 0.22/0.52 = ( cP @ Xy1 @ Xy2 ) )
% 0.22/0.52 & ( Xc
% 0.22/0.52 = ( cP @ Xz1 @ Xz2 ) )
% 0.22/0.52 & ( R @ Xx1 @ Xy1 @ Xz1 )
% 0.22/0.52 & ( R @ Xx2 @ Xy2 @ Xz2 ) ) )
% 0.22/0.52 => ( R @ Xa @ Xb @ Xc ) ) )
% 0.22/0.52 => ( R @ ( cP @ z @ x ) @ ( cP @ z @ y ) @ ( cP @ z @ y ) ) ) ) ) ).
% 0.22/0.52
% 0.22/0.52 %------------------------------------------------------------------------------
% 0.22/0.52 ------- convert to smt2 : /export/starexec/sandbox2/tmp/tmp.Dwaoh327kA/cvc5---1.0.5_19133.p...
% 0.22/0.52 (declare-sort $$unsorted 0)
% 0.22/0.52 (declare-sort tptp.iS 0)
% 0.22/0.52 (declare-fun tptp.y () tptp.iS)
% 0.22/0.52 (declare-fun tptp.z () tptp.iS)
% 0.22/0.52 (declare-fun tptp.cP (tptp.iS tptp.iS) tptp.iS)
% 0.22/0.52 (declare-fun tptp.x () tptp.iS)
% 0.22/0.52 (declare-fun tptp.c0 /export/starexec/sandbox2/solver/bin/do_THM_THF: line 35: 19314 Alarm clock ( read result; case "$result" in
% 299.88/300.15 unsat)
% 299.88/300.15 echo "% SZS status $unsatResult for $tptpfilename"; echo "% SZS output start Proof for $tptpfilename"; cat; echo "% SZS output end Proof for $tptpfilename"; exit 0
% 299.88/300.15 ;;
% 299.88/300.15 sat)
% 299.88/300.15 echo "% SZS status $satResult for $tptpfilename"; cat; exit 0
% 299.88/300.15 ;;
% 299.88/300.15 esac; exit 1 )
% 299.88/300.15 () tptp.iS)
% 299.88/300.15 (assert (not (=> (and (forall ((Xx0 tptp.iS) (Xy0 tptp.iS)) (not (= (@ (@ tptp.cP Xx0) Xy0) tptp.c0))) (forall ((Xx0 tptp.iS) (Xy0 tptp.iS) (Xu tptp.iS) (Xv tptp.iS)) (=> (= (@ (@ tptp.cP Xx0) Xu) (@ (@ tptp.cP Xy0) Xv)) (and (= Xx0 Xy0) (= Xu Xv)))) (forall ((X (-> tptp.iS Bool))) (=> (and (@ X tptp.c0) (forall ((Xx0 tptp.iS) (Xy0 tptp.iS)) (=> (and (@ X Xx0) (@ X Xy0)) (@ X (@ (@ tptp.cP Xx0) Xy0))))) (forall ((Xx0 tptp.iS)) (@ X Xx0))))) (=> (forall ((R (-> tptp.iS tptp.iS tptp.iS Bool))) (=> (and true (forall ((Xa tptp.iS) (Xb tptp.iS) (Xc tptp.iS)) (=> (or (and (= Xa tptp.c0) (= Xb Xc)) (and (= Xb tptp.c0) (= Xa Xc)) (exists ((Xx1 tptp.iS) (Xx2 tptp.iS) (Xy1 tptp.iS) (Xy2 tptp.iS) (Xz1 tptp.iS) (Xz2 tptp.iS)) (and (= Xa (@ (@ tptp.cP Xx1) Xx2)) (= Xb (@ (@ tptp.cP Xy1) Xy2)) (= Xc (@ (@ tptp.cP Xz1) Xz2)) (@ (@ (@ R Xx1) Xy1) Xz1) (@ (@ (@ R Xx2) Xy2) Xz2)))) (@ (@ (@ R Xa) Xb) Xc)))) (@ (@ (@ R tptp.x) tptp.y) tptp.y))) (forall ((R (-> tptp.iS tptp.iS tptp.iS Bool))) (let ((_let_1 (@ tptp.cP tptp.z))) (let ((_let_2 (@ _let_1 tptp.y))) (=> (and true (forall ((Xa tptp.iS) (Xb tptp.iS) (Xc tptp.iS)) (=> (or (and (= Xa tptp.c0) (= Xb Xc)) (and (= Xb tptp.c0) (= Xa Xc)) (exists ((Xx1 tptp.iS) (Xx2 tptp.iS) (Xy1 tptp.iS) (Xy2 tptp.iS) (Xz1 tptp.iS) (Xz2 tptp.iS)) (and (= Xa (@ (@ tptp.cP Xx1) Xx2)) (= Xb (@ (@ tptp.cP Xy1) Xy2)) (= Xc (@ (@ tptp.cP Xz1) Xz2)) (@ (@ (@ R Xx1) Xy1) Xz1) (@ (@ (@ R Xx2) Xy2) Xz2)))) (@ (@ (@ R Xa) Xb) Xc)))) (@ (@ (@ R (@ _let_1 tptp.x)) _let_2) _let_2)))))))))
% 299.88/300.15 (set-info :filename cvc5---1.0.5_19133)
% 299.88/300.15 (check-sat-assuming ( true ))
% 299.88/300.15 ------- get file name : TPTP file name is SEV206^5
% 299.88/300.15 ------- cvc5-thf : /export/starexec/sandbox2/solver/bin/cvc5---1.0.5_19133.smt2...
% 299.88/300.15 --- Run --ho-elim --full-saturate-quant at 10...
% 299.88/300.15 --- Run --ho-elim --no-e-matching --full-saturate-quant at 10...
% 299.88/300.15 --- Run --ho-elim --no-e-matching --enum-inst-sum --full-saturate-quant at 10...
% 299.88/300.15 --- Run --ho-elim --finite-model-find --uf-ss=no-minimal at 5...
% 299.88/300.15 --- Run --no-ho-matching --finite-model-find --uf-ss=no-minimal at 5...
% 299.88/300.15 --- Run --no-ho-matching --full-saturate-quant --enum-inst-interleave --ho-elim-store-ax at 10...
% 299.88/300.15 --- Run --no-ho-matching --full-saturate-quant --macros-quant-mode=all at 10...
% 299.88/300.15 --- Run --ho-elim --full-saturate-quant --enum-inst-interleave at 10...
% 299.88/300.15 --- Run --no-ho-matching --full-saturate-quant --ho-elim-store-ax at 10...
% 299.88/300.15 --- Run --ho-elim --no-ho-elim-store-ax --full-saturate-quant...
% 299.88/300.15 % cvc5---1.0.5 exiting
% 299.88/300.15 % cvc5---1.0.5 exiting
%------------------------------------------------------------------------------